/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package repol190.kernel;

import java.util.LinkedList;
import repol190.ocorrencia.Ocorrencia;

/**
 *
 * @author usuario
 */
public class FilaDePrioridade {
    
    LinkedList<Ocorrencia> fila = new LinkedList<Ocorrencia>();

    public LinkedList<Ocorrencia> getFila() {
        return fila;
    }
    
    public void inserir(Ocorrencia novo){
        
        //Se está vazio, já insere
        if(fila.size()==0){
            fila.add(novo);
        
        //Verificando a posição correta
        }else{
            
            //Se é maior que o primeiro, insere
            if(novo.getPrioridade()>=fila.get(0).getPrioridade()){
                
                fila.add(0,novo);
                return;
            
            //Senão, tem que procurar a posição corerta pra inserir
            }else{
                
                for(int i=fila.size()-1; i>0; i--){
                    
                    if(novo.getPrioridade()<= fila.get(i).getPrioridade()){
                        fila.add(i, novo);
                        return;
                    }
                    
                }
                
            }
                
            
            
            
            
            //fila.add(indice, novo);
            
        }
        
    }
    
    public void imprimirFila(){
        for(int i=0; i<fila.size(); i++){
            System.out.println(fila.get(i).getPrioridade());
        }
    }
    
    
}
